Final Report for FA9550-08-1-0060 DISTRIBUTED INFORMATION PROCESSING FOR BATTLESPACE AWARENESS---ERGODIC AND NON-ERGODIC INTERPLAY
نویسنده
چکیده
In the final months of the project, we cracked the problem of determining the rate region of the vector Gaussian "one-helper" source coding problem. This problem was one of the most fundamental open problems in information theory, and had withstood repeated attacks by several groups around the world, starting with Liu and Viswanath (2007). The problem is similar to that of determining the capacity region of the Gaussian MI MO broadcast channel, whose solution won two awards from the IEEE Information Theory Society, but the compression version of the problem turned out to be significantly harder. Our proof technique used the method introduced to solve that problem but also used a fundamentally new technique that we call "distortion projection," which essentially involves projecting the problem into a lowerdimensional space where it is easier to analyze. Our results imply that a very simple compression algorithm is optimal for this problem. The PI considers this result to be the best result to come out of his group in the last 5 years, among all projects.
منابع مشابه
Non-linear ergodic theorems in complete non-positive curvature metric spaces
Hadamard (or complete $CAT(0)$) spaces are complete, non-positive curvature, metric spaces. Here, we prove a nonlinear ergodic theorem for continuous non-expansive semigroup in these spaces as well as a strong convergence theorem for the commutative case. Our results extend the standard non-linear ergodic theorems for non-expansive maps on real Hilbert spaces, to non-expansive maps on Ha...
متن کاملIndividual ergodic theorem for intuitionistic fuzzy observables using intuitionistic fuzzy state
The classical ergodic theory hasbeen built on σ-algebras. Later the Individual ergodictheorem was studied on more general structures like MV-algebrasand quantum structures. The aim of this paper is to formulate theIndividual ergodic theorem for intuitionistic fuzzy observablesusing m-almost everywhere convergence, where m...
متن کاملErgodic Dynamics for Large-Scale Distributed Robot Systems
Intelligent autonomous robotics is a promising area with many potential applications that could benefit from non-traditional models of computation. Information processing systems interfaced with the real world must deal with a continuous and uncertain environment, and must cope with interactions across a range of time-scales. Robotics problems resist existing tools and, consequently, new perspe...
متن کاملA Mean Ergodic Theorem For Asymptotically Quasi-Nonexpansive Affine Mappings in Banach Spaces Satisfying Opial's Condition
متن کامل
Near-optimum transmit power allocation for space– time block encoded wireless communication systems
Space–time block codes (STBCs) allow the diversity provided by multiple-input– multiple-output (MIMO) communication channels to be utilised, thereby increasing the capacity over ergodic fading channels or decreasing the outage probability over non-ergodic fading channels. The authors consider the deployment of orthogonal STBCs in spatially distributed mesh networks where the potentially differe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012